package com.atguigu.algorithm;

import java.math.BigDecimal;
import java.math.RoundingMode;
import java.util.Scanner;
/*
2个人的时候，50概率没人
3个人的时候，
 */
public class NoOneWin {
    public static long findNoOne(int n){
        if(n==2){
            return 1;
        }else if(n<2){
            return 0;
        }
        else{
            return (n-1)*(findNoOne(n-1)+findNoOne(n-2));
        }
    }
    public static long findTotal(int n){
        if(n==1){
            return 1;
        }else{
            return n*findTotal(n-1);
        }
    }
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        while(scanner.hasNextInt()){
            int n=scanner.nextInt();
            //没有人中奖的事件个数
            long noOne=findNoOne(n);
            long total=findTotal(n);
            double f=(1.0*noOne)/(1.0*total)*100;
            BigDecimal bd=new BigDecimal(f);
            bd=bd.setScale(2, RoundingMode.HALF_UP);
            System.out.println(bd+"%");
        }
    }
}
